The main work and contributions of the thesis are summarized as follows : 1 - d and 2 - d real - valued discrete gabor transforms are presented 为了简化gabor变换的计算，本文对离散gabor变换快速算法及其应用进行了深入研究。
2.
Two block time - recursive algorithms are developed for the efficient and fast computation of the 1 - d rdgt coefficients and for the fast reconstruction of the original signal from the coefficients in both the critical sampling case and the oversampling case . the two algorithms are implemented respectively by a unified parallel lattice structure . and the computational complexity analysis and comparison show that the proposed algorithms provide a more efficient and faster method for the computation of the discrete gabor transforms 首先论证了一维rdgt系数求解算法和由变换系数重建原信号算法，不论是在临界抽样条件下还是在过抽样条件下，都同样具有块时间递归特性，并提出了相应的块时间递归算法及其并行格型结构实现方法，计算机模拟验证了并行格型结构实现的可行性，计算复杂性分析与比较也说明了rdgt块时间递归算法的并行格型结构在计算时间方面所具有的高速和高效性能。
